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Abstract 



A sieve is constructed for ordinary twin primes of the form 6m it 1 
that are characterized by their twin rank m. It does not suffer from 
the parity defect. Non-rank numbers are identified and counted using 
odd primes p > 5. Twin- and non-ranks make up the set of positive 
integers. Regularities of non-ranks allow gathering information on 

C^ . them to obtain a Legendre-type formula for the number of twin-ranks 

^—N I at primorial arguments. 
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1 Introduction 

Our knowledge of twin primes comes mostly from sieve methods [I] , |2] , [3] , |1] . 
Conventional sieves, however sophisticated, suffer from the so-called parity 
defect: In the second member of a pair they cannot distinguish between 
a prime or product of two primes. The first of many real improvements of 
Eratosthenes' sieve was achieved by V. Brun [5]. The best result for ordinary 
twin primes is due to Chen [1] , [6] proving there are infinitely many primes p 
with p + 2 either prime or a product of two primes. 

Prime numbers p > 5 are well known to be of the form [7] 6m ± 1. An 
ordinary twin prime occurs when both Qm ± 1 are prime. 

This paper is based on the original version of Ref . [H] . Our goal here is to 
develop its mathematical foundations including sieve aspects and asymptotics 
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for the twin prime counting function from the inclusion-exclusion principle 
applied to non-ranks (except for the remainder that is estimated in Ref. [H]). 

Definition 1.1. If 6m ±1 is an ordinary twin prime pair for some positive 
integer m, then m is its twin rank and 6m its twin index. A positive integer 
n is a non-rank if 6?t, ± 1 are not both prime. 

Since 2, 3 are not of the form 6m ± 1 they are excluded as primes in the 
following. 

Example 1. Twin ranks are 1, 2, 3, 5, 7, 10, 12, 17, 18, ... . Twin indices 
are 6, 12, 18, 30, 42, 60, 72, 102, 108, .... Non-ranks are 4, 6, 8, 9, 11, 13, 14, 15, 
16,19,.... 

In matters concerning ordinary twin primes, the natural numbers consist 
of twin- and non-ranks. Only non-ranks have sufficient regularity and abun- 
dance allowing us to gather enough information on them to draw inferences 
on the number of twin-ranks. Therefore, our main focus is on non-ranks, 
their symmetries and abundance. 

In Sect. 2 the twin-prime sieve is constructed based on non-ranks. In 
Sect. 3 non-ranks are identified in terms of their main properties and then, 
in Sect. 4, they are counted. In Sect. 5 twin ranks are isolated and then 
counted. Conclusions are summarized and discussed in Sect. 6. 

2 Twin Ranks, Non- Ranks and Sieve 

It is our goal here to construct a twin prime sieve. To this end, we need the 
following arithmetical function. 

Definition 2.1. Let x be real. Then N{x) is the integer nearest to x. 
The ambiguity for x = n + | with integral n will not arise in the following. 

Lemma 2.2. Let p > 5 be prime. Then 

N(^) = i '^' if P = 1 ("^od 6); , . 

^6^ ^ £±i, if p = -l (mod 6). ^ ^ 

Proof. This is obvious from Def. 2.1 by substituting p = 6m ± 1. o 

Corollary 2.3. Ifp = 1 (mod 6) is prime andp — 2 is prime, then ^^ 

is a twin rank. If p = —1 (mod 6) and p + 2 is prime, then ^^ is a twin 

rank. 

Proof. This is immediate from Def. 1.1. o 

Example 2. This is the case for p = 7, 13, 19, 31, 43, 61, 73, ... as well as 

for p = 5, 11, 17, 29, 41, 59, 71, . . . but not for p = 23, 37, 47, 53, 67, ... . 



Lemma 2.5 Let p > 5 be prime. Then all natural numbers 

k{n,pf = np±N{^) >0, n = 1,2,... (2) 
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are non-ranks; there are 2 = 2'^^^^ (single) non-rank progressions to p. 
(a) If p = 1 (mod 6) the non-rank k{n,p)'^ has 

Qk{n,p)^ = Qnp + {p — 1) (3) 

sandwiched by the pair 

([6n + l]p-2, [6n+l]p), (4) 

and the non-rank k{n,p)^ has 

6k{n,p)^ = 6np — (p — 1) (5) 

sandwiched by the pair 

{[6n-l]p,[6n-l]p + 2). (6) 

(b) If p = —1 (mod 6) the non-rank k{n,p)^ has Qk{n,p)^ = 6np+ {p+ 1) 
sandwiched by 

{[Qn + l]p,[Qn + l]p + 2y, (7) 

and the non-rank k{n,p)~ has 

Qk{n,p)~ = Qnp — {p +1) (8) 

sandwiched by the pair 

{[Qn-l]p-2,[Qn-l]p). (9) 

Clearly, these non-ranks are symmetrically distributed at equal distances 
N{p/6) from multiples of each prime p > 5. The cases for n = are the 
subject of Cor. 2.3 and Example 1. When there are more than two such non- 
rank progressions then another prime number will be involved. This issue 
will be addressed in Sect. 3. 

Proof. Let p = 1 (mod 6) be prime and n > an integer. Then 
k{n,p)^ = np± 2^ by Lemma 2.2 and 6np ± (p — 1) are sandwiched by the 



two pairs in Eqs. dl]),® both of which contain a composite number. Hence 
k{n,p)^ are non-ranks. 

If p = — 1 (mod 6) and prime, then k{n,p)^ = np ± 2±_ i^y Lemma 2.2 
and 6np ± (p + 1) lead to the two pairs in Eqs. dZ]),® both of which contain 
a composite number again. Hence k{n,p)^ are non-ranks, o 

The converse of Lemma 2.5 holds, i.e. non-ranks are prime number 
driven. 

Lemma 2.6. If k > is a non-rank, there is a prime p > 5 and a 
non-negative integer k so that k = k{K,p)'^ or k = k{K,,p)~ . 

Proof. Let 6k + 1 he composite. Then 6k -\- 1 ^ 2'^3'^, /i, z/ > 1 because 
then 6k -\- 1 = (mod 6), q.e.a. If /x = then 6k -\- 1 = 3 (mod 6), 
q.e.a. If z/ = then 6k + 1 = ±2 (mod 6), q.e.a. If 6fc + 1 = 2^3'^5'' then 
X + jj <l,so 6k + l = 2^5" and 6k + 1 = (±2)(±1) (mod 6), q.e.a. or 
6k + 1 = 3^5^^ = ±3 (mod 6), q.e.a. Hence 6k -\- 1 = p ■ K, where p > 5 is 
the smallest prime divisor. If p = 6m -\- 1, then K = 6k -\- 1 and 

T) — X 

6k -\- 1 = 6'^mK -\- 6{m -\- k) -\- 1, k = 6mK -\- m + n = pnA . (10) 
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q.e.d. If p = 6m — 1, then K = 6k, — 1 and 

p + 1 

6k -\- 1 = 6'^mK — 6{m + k) -|- 1, k = 6mK — m — n = pn . (11) 
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The case where GA; — 1 is composite is handled similarly, o 

The k{n,p)^ yield pairs 6k{n,p)^ ± 1 with one or two composite entries 
that are twin-prime analogs of multiples np, n > 1 of a prime p in Eratos- 
thenes' prime sieve [7]. 

Concrete steps to construct a genuine prime pair sieve will be taken in 
the next section. But it is worth pointing out that many of the non-ranks 
determined using Lemma 2.5 can be found with the help of primes lower than 
p, but none of them can be found using primes greater than p. This feature 
is important because it ensures that, once a number is shown to be a twin 
rank by some prime up to a certain prime, it is not going to be shown to be 
a non-rank by any larger primes. 



3 Identifying Non- Ranks 

Here it is our goal to systematically characterize and identify non-ranks 
among natural numbers. 



Definition 3.1 Let i^ > be integral, Vk = {p '■ prime, k{n,p)^ = 
K = k{n',p)^} and p{K) = minp^pj^ . Then p{K) is called parent prime of 
K. 

Example 3. 

p = 5 : A;+ = 6, 11, 16, 21, . . . ; A;" = 4, 9, 14, 19, . . . (12) 

These k"^ form the set A^ = {5n±l > : n > 0} = A5 of non-ranks of parent 
prime p = 5. The initial non-ranks ^5 = {4,6} give all others for n > 1. 
Note that 5 is the most effective non-rank generating prime number. If it were 
excluded like 3 then many numbers, such as 4, 21, 56, 59, 61, 66, 74, 81, 84, 
91, 94, . . . , would be missed as non-ranks. 

Also {n + l)p — ^ np — ^^ = P — ^y' ^^^ gaps between non-ranks of 

the prime p = I (mod 6). So are np + ^ (np — 2^) = 2^. 

For p = —1 (mod 6) the gaps are (n + l)p — 2±i — np — 2±i = p — 2±i_ 
And so are ^±1. 

Thus, for p = 5 the gaps 2, 3 in the set A^ of non-ranks simply alternate. 

Proposition 3.3. The arithmetic progressions 6 ■ 5n ± l,6(5n + 2) ± 
1, 6(5n + 3) ± 1, n > contain all twin prime pairs except for 3, 5; 5, 7. 

Note that the arithmetic progression 6(5n + 1) + 1 contains 7 of the twin 
5, 7 for n = and infinitely many non-twin primes (by Dirichlet's theorem) 
like 37, while 6(5n+ 1) — 1 is composite except for n = 0. The set of constants 
c e C5 = {0, 2, 3} of 5n + c in Prop. 3.3. 

Prop. 3.3 is the first step of the twin-prime sieve. 

Proof. From {6m ± 1 : m = 5n, 5n ± 1, 5n ± 2, -m > 0} we strike all 
pairs 6(5n + 1) ± 1, 6{5n — 1) ± 1 resulting from non-ranks of A^ . o 

For p = 7, we now subtract from the set A^ = {7n±l>0: n > 0} 
of non-ranks the non-ranks of p = 5. The remaining set A7 comprises the 
non-ranks to parent prime p = 7. 

Lemma 3.4. The set A-j of non-ranks to parent prime p = 7 comprises 
the arithmetic progressions {7(5n + 1) + 1, 7(5n + 2) ± 1, 7(5n + 3) ± 1, 7(5n + 
4)-l:n = 0,l,2,...}. 

The initial non-ranks are A^'' = {8, 13, 15, 20, 22, 27}. 

Proof. The arithmetic progressions 5 • 7n ± 1 G A^ ,A^; so are 5{7n + 
1) + 1 = 7(5n + 1) -leA^, At, 5[7(n + 1) - 1] - 1 = 7(5n + 4) + leA'^,At. 
Subtracting them from Af, the arithmetic progressions listed in Lemma 3.4 
are left over, o 



Note that these four arithmetic progressions contain all common (double) 
non-ranks of the primes 5, 7. 

Proposition 3.5. The arithmetic progressions 6 ■ 35n ± 1, 6(35n + 2) ± 
1, 6(35n + 3) ± 1, 6(35n + 5) ± 1, 6(35n + 7) ± 1, 6(35n + 10) ± 1, 6(35n+ 12) ± 

1, 6(35n + 17) ± 1, 6(35n + 18) ± 1, 6(35n + 23) ± 1, 6(35n + 25) + 1, 6(35n + 
28) ± 1, 6(35n + 30) ± 1, 6(35n + 32) ± 1, 6(35n + 33) ± 1, n > contain all 
twin pairs except for 3, 5; 5, 7. 

In short notation we list the constants c of the arithmetic progressions 
35n + c as Cj = {c} = {0, 2, 3, 5, 7, 10, 12, 17, 18, 23, 25, 28, 30, 32, 33}; C5 C C7. 
Except for 0, 28 all c are twin ranks. We call the non-rank 28 to prime 13 an 
intruder. 

Proof. Using Lemma 3.4, we strike from the arithmetic progressions of 
Prop. 3.3 (replacing n — )■ 7n, 7n + 1, . . . , 7n -|- 6) all pairs resulting from non- 
ranks in A7, which are 6[7(5n + 1) + 1] - 1, 6[7(5n + 2) ± 1] - 1, 6[7(5n + 3) ± 
1] =F l,6[7(5n + 4) — 1] + 1. This leaves the progressions listed above. The 
progressions 6(35n + 4) ± 1, 6(35n + 6) ± 1 are missing because each of their 
pairs contains numbers divisible by 5. o 

This is the second step of the sieve. 

From Lemma 2.5, for p = 11 the set of non-ranks Aii = {lln ± 2 : n = 
1,2,...}. First we subtract from A^ the non-ranks of A^ . Common non- 
ranks of ^5" and All £''^6 the arithmetic progressions 5(lln + 2) — 1 = ll(5n + 
l)-2,5(lln + 5)-l = ll(5n + 2) + 2,5(lln + 6) + l = ll(5n + 3) -2, 5(lln + 
9) + 1 = 11 (5n + 4) -|- 2. Note that again there are four common or double 
non-rank progressions to the pair of primes 5,11. Subtracting them from Aii 
this yields the set A'u = {5-lln±2, ll(5n+l) + 2, ll(5n + 2)-2, ll(5n + 3) + 

2, ll(5n + 4) — 2 : n > 0} of arithmetic progressions. Next we subtract from 
A'li the common (double) non-ranks of Aj. Again there are four arithmetic 
progressions 



7(lln + 2) - 1 = ll(7n + 1) + 2, n > 

7(lln + 3) - 1 = ll(7n + 2) - 2, n>0 

7(lln + 8) + 1 = ll(7n + 5) + 2, n > 0, 

7(lln + 9) + 1 = ll(7n + 6) - 2, n > 0. 



This yields ^n, the non-ranks to parent prime p = 11. In the short notation 
of Prop. 3.5, the arithmetic progressions 2 ■ 3(5 ■ 7 ■ lln + c) ± 1 containing all 
twin primes are Cn = {0, 2, 3, 5, 7, 10, 12, 17, 18, 23, 25, 28, 30, 32, 33, 37, 38, 40, 
45, 47, 52, 58, 60, 63, 65, 67, 70, 72, 73, 77, 80, 82, 87, 88, 93, 95, 98, 100, 102, 103, 
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105, 107, 110, 115, 117, 122, 128, 133, 135, 137, 138, 140, 142, 143, 147, 150, 157, 
158, 165, 168, 170, 172, 173, 175, 177, 180, 182, 187, 192, 193, 198, 203, 205, 208, 
210, 212, 213, 215, 217, 220, 227, 228, 235, 238, 242, 243, 245, 247, 248, 250, 252, 
257, 263, 268, 270, 275, 278, 280, 282, 283, 285, 287, 290, 292, 297, 298, 303, 305, 
308, 312, 313, 315, 318, 320, 322, 325, 327, 333, 338, 340, 345, 347, 348, 352, 353, 
355,357,360,362,367,368,373,375,378,380,382} except for 3, 5; 5, 7. Here 
28i3, 37i3, 60i9, 63i3, 65i7, 67i3, 73i9, . . . are intruder non-ranks to the prime 
listed as sub index, while all other c are twin ranks, except for 0. Note that 
C-r C Cii, but this pattern does not continue. This completes the 3rd step of 
the sieve. 

We now display characteristic properties of ordinary twin primes that 
shed light on the pivotal role of N{p/6) and the relevance of non-ranks of 
Lemmas 2.5 and 2.6 for twin primes. 

Theorem 3.6. Let p' > p > 5 be primes such that N{^) = A^(|). Then 
p' = p + 2. 

Proof, lip' = — 1 (mod 6) theniV(^) = ^-g— . Suppose p = 1 (mod 6), 
then Nil) = ^ and 2^^ = 2^. Hence p' = p - 2, q.e.a. So j9 = -1 
(mod 6) and A^(|) = ^^ implies ^-^ = 2±i. Hence p' = p, q.e.a. So p' = 1 
(mod 6) and N(^) = ^-^- Suppose p = 1 (mod 6), then A^(|) = ^^. Since 
p' > p, N{i^) > Nil), ^-^-a- Hence p = -1 (mod 6) and Ar(|) = 2±i. 
Therefore ^-^ = ^^ and p' = p + 2. o 

Corollary 3.7. Let p > 5, p' = p + 2 be prime. Then pp'n ± ^±1 > for 
n = 0, 1, 2, . . . and 

V\V n H ^) H ^- =p{pn^ ^) —- > 0, 

6 6 6 6 

p{p n —) — = p{pn —) + —^ > 0, 

n = 0,l,2,... (13) 

are their common non-ranks. 

Note that, again, there are four arithmetic progressions of common or 
double non-ranks. 

Proof. Using N{p'/Q) = N{p/Q) = 2±i, Eq. ([I3]) is readily verified; its 
Ihs e A~ and rhs G Ap_^_2 and p{p + 2)n ± ^±1 g Ap,Ap^2- <> 

Example 4. For p' = 7, p = 5 the first two common non-ranks in the 
proof of Lemma 3.4 are cases of Cor. 3.7. For n = small non-ranks are 
obtained. 



We now consider more systematically common non-ranks of pairs of primes, 
generalizing Cor. 3.7 to arbitrary prime pairs p,p'. 

Theorem 3.9. Let p' > p > 5 be primes, (i) If p' = p = —1 (mod 6), 
then p' = p + 61, I > 1, N{^) = A^(|) + I and common non-ranks of p',p 
are, for n = 0,1, . . . , 

p{p'n + r') ± N{-) = p'ijm + r) ± N{-) (14) 

6 6 

provided the nonnegative integers r, r' solve 

(r'-r)p = /(6r±l). (15) 

Eq. ( [73]) with 6r ± 1 = (mod p) on the rhs has a unique solution r that 
then determines r' . 
If r, r' solve 

(r' - r)p = /(6r T 1)/ T A^(^^) (16) 

6 

then the common non-ranks are 

p{p'n + r') ± N{?:) = p'{pn + r) T N{^). (17) 

D 

(ii) Ifp' =p=l (mod 6), then p' =p + 6l, / > 1, A^(^) = A^(|) + /, and 
common non-ranks ofp',p are 

pip'n + r') ± A^(-) = p'ipn + r) ± A^(-) (18) 

6 6 

provided r, r' solve 

(r'-r)p = /(6r±l). (19) 

// r, r' solve 

(r' - r)j9 = /(6r ^ 1)/ T A^(^^) (20) 

6 

then the common non-ranks are 

p{p'n + r') ± iV(^) = p'ipn + r) T N{^). (21) 

o o 



(in) If p' = 1 (mod 6), p = —1 (mod 6) then p' = p + 6l + 2, l> 

0, N{^) = A^(|) + /, and common non-ranks of p',p are 

p{p'n + r') ± iV(-) = p'{pn + r) ± A^(-) (22) 

6 6 

provided 

(r' - r)p = Qlr + 2r±l. (23) 

If I = then r' = r = and Eq. /[T^) are solutions (Cor. 3.7). 
If r, r' solve 

(r' - r)p = 2r(3/ + 1)/ T (l + ^^) , ^ > 1, (24) 

then the common non-ranks are 

p{p'n + r') ± A^(-) = p'{pn + r) T N{-). (25) 

6 6 

(iv) If p' = —1 (mod 6), p = 1 (mod 6) then p' = p -\- Ql — 2, I > 

1, N{^) = A^(|) + /, and common non-ranks of p',p are 

pip'n + r) ± iV(-) = p\pn + r) ± iV(-) (26) 

6 6 

provided 

[r' - r)p = Qlr -2r±l. (27) 

// r, r' solve 

ir' - r)p = 2r{3l - 1) ^ (l + ^^) (28) 

then the common non-ranks are 

p{p'n + r') ± A^(^) = p'{pn + r) t NIJ^). (29) 

6 6 

Note that, again, there are 4 = 2'^^^^ ^ arithmetic progressions of common or 
double non-ranks to the primes p',p in all cases. When there are more than 



four non-rank progressions then a 3rd prime will be involved. This case is 
the subject of Theor. 3.11 below. 

Proof. By substituting p', N{p'/6) in terms of p, N{p/6) and I, respec- 
tively, it is readily verified that Eqs. flT^ . f lTSj) are equivalent, as are flT6|) . 
(dZD, and ([H]), (dl, and ([20]), (EID, and ([22]), ([23]), and ([24]), ([25]), and ([26]), 
( ITTj) . and ([251) . ([2U1) . As in (i) there is a unique solution {r,r') in all other 
cases as well, o 

Example 5. For p = 5, p' = 7 we have / = and Eq. ([23]) then gives 
5(r' — r) = 2r, i.e. r' = r = 0. Eq. ([22]) now gives the common non-ranks 
35n ± 1 G ^5^, A^ . The common non-ranks 5(7n -|- 6) — 1 = 7(5n -|- 4) -|- 1 are 
the solution of Eq. (I13p with n ^ n + 1. 

For p = 5, p' = 11 we have / = 1. Eq. ([T^ 5(r' — r) = 6r — 1 gives the 
solution r = 1 and r' = r -|- 1 = 2. Eq. ([T^ now gives the common non-ranks 
5(lln + 2) - 1 = ll(5n + 1) - 2. Also Eq. ([15]), 5(r' - r) = 6r + 1, has 
the solutions r = 4, r' = 9, and Eq. ([T^ with plus signs displays common 
non-ranks of 5, 11, n > 0. 

For p' = ll,p = 7 Eq. ( [77]) . 7(r' — r) = 4r — 1, has the solutions r = 
2, r' = 3 and Eq. ([2B]) with minus signs displays common non-ranks of 7, 11 
for n = 0, 1, 2, . . . . 

For p' = 13,p = 5 Eq. ([23]) . 5(r'— r) = 8r — 1, has the solutions r = 2, r' = 
5, and Eq. ([22]) with minus signs displays common non-ranks of 5, 13, n > 0. 

For p' = 13, p = 7 Eq. (I19p . 7(r'— r) = 6r-|-l, has the solutions r = 1, r' = 
2, and Eq. (llSp with plus signs displays common non-ranks of 7, 13, n > 0; 
and Eq. ( [T9]) . 7(r' — r) = 6r — 1, has the solutions r = 6, r' = 11, so Eq. ( [T8]) 
with minus signs displays common non-ranks of 7, 13, ra > 0. 

Theorem 3.11. (Triple non-ranks) Let 5 < p < p' < p" (or 5 < p < 
p" < p' , or 5 < p" < p < p') be different odd primes. Then each case in 
Theor. 3.9 of four double non-ranks leads to 8 = 2'^^^^'^") triple non-ranks of 
p,p',p". At two non-ranks per prime, there are at most 2^ triple non-ranks. 

Proof. It is based on Theor. 3.9 and similar for all its cases. Let's take 
(i) and substitute n — )■ p"n + u, < z/ < p" in Eq. ( [T^ which, upon dropping 
the term p"p'pn, yields on the Ihs 



„" 



pp'p + pr' - N{-) = p"fi ± A^(— ). (30) 

6 6 

Since {pp',p") = 1 there is a unique residue z/ modulo p" so that the Ihs of 
Eq. ([30]) is = ±A^(^) (mod p"), and this determines fi. As each sign case 
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leads to such a triple non-rank solution, it is clear that there are 2^ non-ranks 
to p,p' ,p" . o 

Example 6. For 5, 7, 11 the 2^ triple non-rank progressions are the fol- 
lowing. Starting from the double non-rank equations 

5(lln + 2)-l = ll(5n + l)-2, (31) 

replace n ^ 7n + u, drop 5 ■ 7 ■ lln and set the rhs to 7 fj, + 1 : 

5-11Z/ + 5-2-1 = 7;u + l. (32) 

Since 5 ■ 11 + 9 = 7(11 — 2) + 1 the solution is z/ = 1, /x = 9. Putting back 
5 ■ 7 ■ 1 In we obtain the triple non-rank system 

5[ll(7n + 1) + 2] - 1 = 7[ll(5n + 1) - 2] + 1 = 7[5(lln + 2) - 1] + 1 
= ll[5(7n + l) + l] -2. (33) 

Setting the rhs to 7;U — 1 yields the second such solution 

55zy + 9 = 7;^ _ 1, zy = 3, ^ = 52^ (34) 

5[ll(7n + 3) + 2] -1 = 7-5(lln + 5)-l = ll[7(5n + 2) + 2] - 2. (35) 

5-27- 1 = 7-19 + 1 = 11-12 + 2 (36) 

leads to 

5[ll(7n + 2) + 5] - 1 = 7[5(lln + 4) - 1] + 1 = ll[5(7n + 2) + 2] + 2; (37) 
and solving the other case 

55z/ + 5^ - 1 = 7;u - 1, z/ = 4, /i = 5 - 7 (38) 

leads to 

5[ll(7n + 4) + 5] - 1 = 7 - 5(lln + 7) - 1 = ll[7(5n + 3) + 1] + 2. (39) 

5- (11 -2 + 6) = 7-20 + 1 = 11-13-2 (40) 
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leads to 

5[ll(7n + 2) + 6] + 1 = 7 ■ 5(lln + 4) + 1 = ll[5(7n + 2) + 3] - 2; (41) 

and solving 

5 ■ llz/ + 5 ■ 6 + 1 = 7/i - 1, z/ = 4, /x = 36 (42) 

leads to 

5[ll(7n + 4) + 6] + 1 = 7[5(lln + 7) + 1] - 1 = ll[7(5n + 3) + 2] - 2 
= ll[5(7n + 4) + 3]-2. (43) 

(11 ■ 4 - 2) + 1 = 7 ■ 5 ■ 6 + 1 = 11(5 ■ 4 - 1) + 2 (44) 

leads to 

5[ll(7n + 4) - 2] + 1 = 7 ■ 5(lln + 6) + 1 = ll[5(7n + 4) - 1] + 2; (45) 
and then solving 

5[ll(z/ + 1) - 2] + 1 = 7;u - 1, z/ = 5, /i = 46 (46) 

leads to 
5[ll(7n + 6) - 2] + 1 = 7[5(lln + 9) + 1] - 1 = ll[5(7n + 6) - 1] - 2. (47) 

Theorem 3.13. (Multiple non-ranks) Let 5 < pi < ■ ■ ■ < Pm be 

m different primes. Then there are 2™ arithmetic progressions of m—fold 
non-ranks to the primes pi, . . . ,Pm- 

Proof. This is proved by induction on m. Theors. 3.9 and 3.11 are the 
m = 2, 3 cases. If Theor. 3.13 is true for m then for any case 5 < Pm+i < Pi < 
■ ■ ■ < Pm, OT . . . , 5 < pi < ■ ■ ■ < Pm+1, we substitute in an m—fold non-rank 
equation n — > Pm+in + z^ as in the proof of Theor. 3.11, again dropping the 
n Y[T~^^ Pi term. Then we get 

Pi 

Pi{P2{- ■ ■ {Pmi^ + rm)^ h rs) + N{ — ) 

b 

= p™+i/x ± iV(^) (48) 
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with a unique residue v (mod Pm+i) so that the Ihs of Eq. (HSIl becomes 
= A^(^^^) (mod Pm+i), which then determines \i. In case the Ihs of Eq. f HS]) 
has pi(. . .) — iV(pi/6) the argument is the same. This yields an (m + 1)— fold 
non-rank progression since each sign in Eq. f H8|) gives a solution. Hence there 
are 2™"*"^ such non-ranks. At two non-ranks per prime there are at most 2™ 
non-rank progressions, o 

Remark 3.14. In the multiple non-rank equations, nXX\ Vi contains the 
72— dependence, while the arithmetical details ri are in other additive terms 
that are independent of n. This is the reason why the counting of non-ranks 
in the next sections will be independent of these arithmetical details. 

4 Counting Non-Ranks 

If we subtract for case (i) in Theor. 3.9, say, the four common non-rank 
progressions corresponding to the solutions < Tj < r^, < Zj arranged as 
< ri < r2 < ra < r4 < p for definiteness, this leaves in A^, = {p'n ± 2-±i : 
n > 0} the following progressions p'pn±2-±i, . . . ^p'(np+ri) + ^-^, . . . ,p'{np+ 
ra) - 2^, . . .,p'{np + rg) + £^, . . . ,p'{np + r^)-P^,.. .,p'np ± 2^. 

We summarize this as follows. 

Lemma 4.1. p' > p > 5 be prime. Removing the com,m,on non-ranks of 
p',p from the set of all non-ranks of p' leaves arithmetic progressions of the 
form p'np + /; n > where I > are given integers. 

Proposition 4.2. Let p > 5 be prime. Then the set of non-ranks to 
parent prime p, Ap, is made up of arithmetic progressions L{p)n + a, n > 
with L{p) = Y\5<p'<pP, p' prime and a > given integers. 

Proof. Let p = 6m±l. We start from the set A^ = {pn±iV(|) > : n = 
0, 1, 2, . . .}. Removing the non-ranks common to p and 5 by Lemma 4.1 leaves 
arithmetic progressions of the form 5pn + I, n > where / > are given 
integers. Continuing this process to the largest prime p' < p leaves in Ap 
arithmetic progressions of the form L{p)n + a, ra > with L{p) = Y[5<p'<pP' 
and a > a sequence of given integers independent oi n. o 

The set A^p'' = {a} of initial non-ranks repeats in Ap for n > 1 with 
increment (or period) L{p). 

Proposition 4.3. Let p > p' > 5 be primes and G{p) the number of non- 
ranks a G Ap over one period L{p) corresponding to arithmetic progressions 
L{p)n + a E Ap. Then G{p) = 2 n5<p'<p(p' — 2). 

Note that G{p) < L{p) both increase monotonically as p — )■ oo. 
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Proof. In order to determine G{p) we have to eliminate all non-ranks of 
primes 5 < p' < p from Ap. It suffices to treat the non-ranks a for n = 0. 
As in Lemma 3.4 we start by subtracting the fraction 2/5 from the interval 
1 < a < L{p) of length L{p), then 2/7 for p' = 7 and so on for all p' < p. 
The factor of 2 is due to the symmetry of non-ranks around each multiple 
of p' according to Lemma 2.5. This leaves pl\5<pi<^p{p' — 2) numbers a. 
The fraction 2/p of these are the non-ranks to parent prime p, which proves 
Prop. 4.3. o 

Prop. 4.3 implies that the fraction of non-ranks related to a prime p in 
the interval occupied by Ap, 

^ ^ G(p) 2 ^ p'-2 

where p' is prime, decreases monotonically as p goes up. 

Definition 4.4. Let p > p' > 5 be prime. The supergroup Sp = U5<p'<p 
Apf contains the sets of non-ranks corresponding to arithmetic non-rank pro- 
gressions a + L{p')n of all Api, p' < p. 

Thus, each supergroup Sp contains nested sets of non-ranks related to 
primes b <p' < p. 

Let us now count prime numbers from pi = 2 on. 

Proposition 4.5. Let pj > 5 be the jth prime, (i) Then the number 
of non-ranks a G Ap^ corresponding to arithmetic progressions related to a 
prime 5 < pi < pj, 

G(P^) = ^^b.) = ^ n '^ = <1{P^)L{P,), (50) 

HPi) Pi 5<p<p, P 

where p is prime, monotonically decreases as pi goes up. (ii) The number of 
non-ranks in a supergroup Sp. over one period L{pj) is 

S{p,) = L{p,) E q{p) = L{p,) ll - n ^V (51) 

5<P<Pj \ 5<p<pj " / 

(Hi) The fraction of non-ranks of their arithmetic progressions in the (first) 
interval [l,L{pj)] occupied by the supergroup Sp-, 

^^p^^ = T^)= ^ ^(^) = ^- n ^, (52) 

-'^ypjj 5<p<pj 5<p<pj p 
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increases monotonically as pj goes up. 

Proof, (i) follows from Prop. 4.3 and Eq. f l49p . (ii) and (iii) are equivalent 
and are proved by induction as follows, using Def. 4.4 in conjunction with 
Eq. (119]). 

From Eq. poj) we get q^ = 2/p^ which is the case j = 3, Pj = 5 of 
Eq. flS^ . Assuming Eq. fl^ for pj, we add g^+i of Eq. (11^ and obtain 

i=3 i=3 P« Pi+1 i=3 P« 

= 1-n^- (53) 

The extra factor < {pj+i — 2)/pj^i < 1 shows that q{pj),x{pj) in Eq. fl55l) 
decrease monotonically as pj — )■ p^+i while Q{pj) increases as j — )■ oo. o 

Definition 4.6. Since -^(p) > >S'(p), there is a set T^p of remnants r G 
[1, L{p)] such that r Sp. 

Lemma 4.7. (^z^ T/ie number R{pj) of remnants in a supergroup, Sp., is 

R{p^) = L{p^)-S{p,) = L{p,){l-Q{p,))= n (p-2) = iG(p,+i).(54) 

5<p<pj ^ 



(^MJ r/ie fraction of remnants in S.^ 



Pjj 



^fe) = tM = 1-^(p^)= n ^^ (55) 

HPj) ^<p<vj P 

where p is prime, decreases monotonically as pj — ?■ oo. 

Proof, (i) follows from Def. 4.6 in conjunction with Eq. ( IHTj) and (ii) 
from Eq. ([MD- Eq. dSH) follows from Eq. (|52l). o 



5 Remnants and Twin Ranks 

When all primes 5 < p < pj and appropriate nonnegative integers n are used 
in Lemma 2.5 one will find all non-ranks k < M{j + 1) = (p?+i — l)/6. By 
subtracting these non-ranks from the set of positive integers N < M{j + 1) 
all and only twin ranks t < M{j + 1) are left among the remnants, i.e. twin 
primes with index T < p'j_^i — 1. If a non-rank k is left then 6fc ± 1 must have 
prime divisors that are > pj according to Lemma 2.5, which is impossible. 
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Definition 5.1. All t < M{j + 1) = (p?_|_i — l)/6 in a remnant TZp^ of a 
supergroup Sp^ are twin ranks. These twin ranks are called front twin ranks. 
They are included in Rq. 

Example 7. For pis = 61, pig = 67 and M(19) = 748 we get the set of 
remnants m = 1, 2, 3, 5, 7, 10, 12, 17, 18, 23, 25, 30, 32, 33, 38, 40, 45, 47, 52, 58, 
70, 72, 77, 87, 95, 100, 103, 107, 110, 135, 137, 138, 143, 147, 170, 172, 175, 177, 
182, 192, 205, 213, 215, 217, 220, 238, 242, 247, 248, 268, 270, 278, 283, 287, 298, 
312, 313, 322, 325, 333, 338, 347, 348, 352, 355, 357, 373, 378, 385, 390, 397, 425, 
432, 443, 448, 452, 455, 465, 467, 495, 500, 520, 528, 542, 543, 550, 555, 560, 562, 
565, 577, 578, 588, 590, 593, 597, 612, 628, 637, 642, 653, 655, 667, 670, 675, 682, 
688,693,703,705,707,710,712,723,737,747, which are all twin ranks, i.e., 
6m ± 1 are prime pairs. 

Proposition 5.3. Let pj be the jth prime number and L{pj)n + a^ be 
the arithmetic progressions that contain the non-ranks a\ E Ap- to parent 
prime Pj. 

(i) Let Q\L{j)j)n + c^ ] ±1 be the arithmetic progressions that contain the 
ordinary twin primes with c\ G Cp^. If c^ is a twin rank or intruder non- 
rank to a prime p > Pj+i, then c\ G Cp^+i, if it is a non-rank to pj+i then 

(ii) The set of constants cf of arithmetic progressions containing the 
twin ranks from the next supergroup Sp.^^ is 

Cp^^, = {6[L(p,)(p,+in + /) + cp')] ± 1} 
-{6[L(p,)(p,+in + + «?]±l}. (56) 



// there are positive integers < 1,1' < Pj+i, a non-rank a], G Ap^ and a 

isfying 

Lip^l + <^^ = Lip^r + 0^ , (57) 



constant c/ G Cp. satisfying 



then 



else 



L{p,)l + c^^^Cp^^„ (58) 

;f^) = L(p,)/ + cp)GC,^,,. (59) 
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Prop. 5.3 is the inductive step completing the practical sieve construction for 
ordinary twin primes. Props. 3.3, 3.5 and Lemma 3.4 are the initial steps. 

Proof. Replacing n — )■ Pj+in in (i) we obtain 6[L(pj)pj+in+Cj ]±l|„=o £ 
Cpj+i, if c^ is a twin rank or non-rank to a prime p > Pj+i- If it is non-rank 

to pj+i then cf ^ ^pj+ii which proves (i). 

Replacing in (ii) n — )■ Pj+in + 1, / = 1, 2, . . . , pj+i — 1 and subtracting the 
resulting sets from each other, we obtain (ii). o 

For p3 = 5, Prop. 5.3 is Prop. 3.3, for p4 = 7 it is Prop. 3.5, for p^ = 11 
the sequence of c is listed after Prop. 3.5. Clearly, at the start of the c for 
P4 = 7 the previous values for ps = 5 are repeated, and this is also the case 
for p5 = 11; but this pattern does not continue, as shown in Prop. 5.3. 

Example 8. For prime number ps = 5 the {c,n) are given in Prop. 3.3, 
viz. (1, 0), (1, 1), (1, 2), (2, 0), (2, 1), (2, 2), (3, 0), (3, 3), . . . corresponding to 
the twin primes 6 ± 1, 30 ± 1, 60 ± 1, 12 ± 1, 42 ± 1, 72 ± 1, 18 ± 1, 108 ± 1, ... , 
respectively. 

For P4 = 7 the additional (c, n) are given in Prop. 3.5, viz. (10, 0), (17, 0), 
(18, 0), (23, 0), (25, 0), (32, 0), (33, 0), . . . corresponding to the twin primes 60± 
1, 102±1, 108±1, 138±1, 150±1, ±1, 180±1, 192±1, 198±1, . . . , respectively. 

For p5 = 11 the additional (c, n) are given in short notation after Prop. 3.5, 
viz. (37, 4), (38, 0), (40, 0), . . . corresponding to the twin primes 9462±1, 228± 
1, 240 ± 1, . . . , respectively. 

For Pis = 61 the twin ranks are listed in Example 7. 

Twin ranks are located among the remnants TZp for any prime p > 5. The 
main goal in this Sect. 5 is to establish the inclusion-exclusion principle for 
non-ranks and use it to derive the twin prime version of Legendre's formula 
for 7r(x) — vr(A/x) extracted from Eratosthenes' sieve [1],|1]. The prime pj 
here plays the role of the variable y/x there, and the front twin ranks here 
correspond to the primes p < ^Jx left over after striking out their multiples 
there. 

Theorem 5.5. Let Rq be the number of remnants of the supergroup 
Sp^, where pj is the jth prime number, M{j + 1) = [p?_|_i — l]/6 and x = 
L{pj) — M[j + 1). Then the number of twin ranks within the remnants of the 
supergroup Sp. is given by 



7r2(6x + l) = i?o+ E /i(^)2"^"^ 

Pj<n<.x,n\Lj{x) 



+ 0(1), (60) 

where Lj{x) = Up <n<xPy ^'^^ ^(1) accounts for the less than perfect cancel- 
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lation at low values of x of Rq and the sum in Eq. / fgOj) . This cancellation is 
the subject of Theors. 5.7, 5.8 and proved there, up to a remainder estimated 
inRef. [9]. 

The upper limit in the sum ( 160|1 is x because [x/n] = for n > x. Here 
^iPi) = Y[5<p<p P: ^^d Ro = YibKpKp (p ~ 2) with p prime includes the front 
twin ranks, and n runs through all products of primes Pj < p < x. 

The argument of the twin-prime counting function 7r2 is Gx+l because, if x 
is the last twin rank of the interval [1, L{pj)], then 6a;±l are the corresponding 
twin primes. The twin pair 3, 5 has no twin rank and is not part of the 
remnants. 

The formula (160 p may be regarded as the twin-prime analog of Legendre's 
application of Erathostenes' sieve to the prime counting function 7r(x) in 
terms of Mobius' arithmetic function which was subsequently improved by 
many others j3]. 

Proof. According to Prop. 4.5 the supergroup Sp^ has S{pj) = L{pj) 
■ fl — n5<p<p ^-^j non-ranks. Subtracting these from the interval [l,L{pj)] 
that the supergroup occupies gives Rq = n5<p<p (p ~ 2) for the number of 
remnants which include twin ranks and non-ranks to primes Pj < p < x. The 
latter are 



.2 



-1 



M{j + l)<pn± iV(|) < L{p,), M{j + 1) = ^^'+^g \ (61) 

or 

< „ < ^fe'-*^fa' + '>. (62) 

P 

which have to be subtracted from the remnants to leave just twin ranks. 
Correcting for double counting of common non-ranks to two primes using 
Theor. 3.9, of triple non-ranks using Theor. 3.11 and multiple non-ranks 
using Theor. 3.13 we obtain 



7r2(6x + l) = Ro-2 Y. 

Pj<p<x,n\Lj{x) 

+ 4 E ^ 

Pj<p<p'<x 



pp' 



T--- + 0(1), (63) 



where [x] is the integer part of x as usual and where Lj{x) = Y[pj<p<xP- 
Equation (155|) is equivalent to Eq. fpU]) . o 



Definition 5.6 Replacing the floor function [x] in Eq. f l63p by its argu- 
ment minus fractional part, [x] = x — {x}, we call 



Pj<n<x,n\Lj(x) 



Re = - E M^)2^^"^|-| + 0(l) (64) 



Pj<n<x,n\Lj{x) 

the main and error terms of Eq. flM?]) or Eq. 

Theorem 5.7. The main term Rm in Eq. / fgOj) satisfies 



rm=l{p,) n fi-^) 



5<p<2; 

+M(j + l)[l- n (I-?)]- (65) 



Pj<p<x " 



Proof. Expanding the product 



Ro = Lip,) n (1-^) (66) 

5<p<Pj " 



and combining corresponding sums of Rm in Eq. ([6 

5<P<Pj P Pj<P<xP 5<p<xP 

just shifts the upper limit pj in the product Y[p<p (^ — 2/p) to x so that we 
obtain Eq. fl65l) . o 

Theorem 5.8. T/ie mam term i?^./ obeys the asymptotic law 

log (6x + 1) 

as the jth prime pj ~ logx — > oo where C2 is the twin prime constant. 

Proof. The ratio of the second term in Eq. (1651) to the leading first term 
is of order, 

2 1 2 

^'^'^^ "" ^ 0, j9,+i = O(logx). (69) 
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Using the prime- number theorem [7], [2] we have 

logL{p,)= Y. hgp = p, + R{p,)=\ogx + 0{^^^) (70) 

5<p<pj "^ 

for all sufficiently large primes pj, R{pj) is the remainder in the prime number 
theorem and the error term comes from M{j + 1). 
Using Mertens' asymptotic formula [2] for x — ;■ oo : 

n 1 - - ~ 1 ' 7 ^ 0.5772, (71) 

p=2 V Pj log^ 



and the twin-prime constant 



np>2(i - 1) 






where p runs through primes, we obtain 



2 ^ np>2(l p) yr,^ _ 1, 

p>2 P np>2(l ~ p) p>2 P p>2 P 



n(i - ;) = Ar;; a; n(i - ^f - ^^ n(i - ^) 



4c2e 
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log^ X 



X — !■ oo (73) 



and thus 



C2e ^■^Gx , ,„^. 

^^^r~^7^ — — -, logx^oo 74 

log (ox + 1) 

from Theorem 5.7. o 

6 Summary and Discussion 

The twin prime sieve constructed here differs from other more general sieves 
that are applied to twin primes among many other problems in that it is 
conceptually designed for ordinary prime twins. It is specific rather than 
general and has no precursor in sieve theory. Hence much of the work is 
devoted to developing its concepts into sieve tools. Accurate counting of 
non-rank sets require the infinite primorial set {QL{pj) = Ylp<p p}. 
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The twin primes are not directly sieved, rather twin ranks m are with 
6m ± 1 both prime. All other natural numbers are non-ranks. These are 
much more numerous and orderly than twin ranks. Surprisingly, their order 
is governed by all primes p > 5. In contrast to other sieves, primes serve to or- 
ganize and classify non-ranks in arithmetic progressions with equal distances 
(periods) that are primes (> 5) or products of them. 

The coefficient C2e~^'^ ~ 0.416213 in the asymptotic law of the main term 
Rm of 7r2{Qx + 1) in Theor. 5.8 is a little less than a third of the Hardy- 
Littlewood constant 2c2 ~ 1.320320. In Ref. [9] the remainder Re is shown 
to be at most of the order of the main term divided by any positive power of 
logx. To put the deviation from the Hardy-Littlewood law in perspective, 
our "minimal" asymptotic law holds only near primorials. In the large gaps 
between those special arguments there is room for other asymptotic laws. 

Finally, needless to say, the genuine sieve has no consequences for other 
twin primes or the Goldbach problem [7]. 
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